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BOUNDING DIMENSION OF AMBIENT SPACE BY DENSITY FOR 

MEAN CURVATURE FLOW 

MARIA CALLE 


Abstract: For an ancient solution of the mean curvature flow, we show that each time 
slice M t is contained in an affine subspace with dimension bounded in terms of the density 
and the dimension of the evolving submanifold. Recall that an ancient solution is a family 
M t that evolves under mean curvature flow for all negative time t. 

0. Introduction 


This paper deals with ancient solutions of mean curvature flow. An ancient solution is a 
family ( M t ) of n-dimensional submanifold of R n+fc that moves by mean curvature flow for 
all negative time t (or in general, for all times t < T for some fixed T). We prove that each 
M t is contained in an affine subspace of bounded dimension. The bound on the dimension 
depends only on a bound on the density and on the dimension of the evolving manifold. 


A family ( M t )t£( a ,b ) of n-dimensional submanifolds of H n+k moves by mean curvature if 
there exist immersions Xt = x(-,f) : M n —> R n+fc of an n-dimensional manifold M n with 
images M t = Xt(M n ) satisfying the evolution equation 


dx 

~dt 


= H. 


( 1 ) 


Here H(p, t) denotes the mean curvature vector of M t at x(p, t ) for (p, t ) 6 M n x (a, b ). The 
space-time track of the family ( M t ) is the set 


M = |J M t x{t} C R”' +fc x R, 

t£(a,b) 

sometimes simply written as M = {( M t ,t),t e (a,b)}. 


In particular, a minimal n-dimensional submanifold M of R n+fc is a stationary solution of 
the evolution equation (£Q), because in M we have H = 0. 


Mean curvature flow can be defined not only for smooth manifolds, but also for more 
general objects. In particular, in [B : Brakke defines mean curvature flow for integral varifolds. 
A varifold is a measure-theoretic generalization of a manifold that can have singularities. 
Often a smooth solution of Q develops singularities in finite time, and after that it becomes 
a varifold solution (also called a weak solution). Most of what we state in this paper for 
smooth solutions of mean curvature flow is also true for weak solutions. 
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For a minimal n-dimensional submanifold the density at a point xo is defined by 0(M, xo) = 
!im r ^o+ H . For a solution of (fTj). instead of the area 7 d n (M fl B r ) we consider an in¬ 

tegral quantity that we denote by M(Ad fl E r ), defined by Ecker in IEQ (see section □ of 
this paper for a precise definition). This quantity plays the role of the area 7 d n (M fl B r ), 
in particular the density for a mean curvature flow solution At at a point (xo,to) G Ad is 
defined by €>(M,x 0 ,to) = hm rw0 + A{m ^ Et) . 

Philosophically, one can think of the ratio as a measure for how close the space- 

time track Ai is to R n+1 . For Ai = R n+1 , this ratio is constantly equal to 1. As we will see, 
the main result in this paper goes along this line: we prove that when this ratio is bounded 
uniformly for all r, the manifolds M t are contained in affine subspaces of dimension possibly 
smaller than the dimension of the ambient space R n+fc . For a solution of mean curvature 
flow, this ratio is nondecreasing in r (see section^), and its limit when r goes to 0 is called 
the density. For smooth solutions the density is always 1. On the other hand, unit density 
gives regularity: a weak solution with unit density almost everywhere is smooth (see IB]). 


Our main result is the following: 


Theorem 1 . Let Ai be an ancient solution of MCF in R n+fc such that Vt G (— oo, 0), M t 
has no boundary in R n+fc and has finite mass 7i n (M t fl T^v^nt) < 00 • If Ad satisfies: 


A(M^E r ) 

1 < -< Vm < oo Vr > 0, 


then for each t G (—oo, 0), M t is contained in some affine subspace with 


dim < [n + 1) 


n 


2 5n+12 V M . 


n 


The main point of this bound on the dimension is that it only depends on n, but not on k. 
We have stated the theorem for smooth solutions of but in fact we will see that it also 
holds for varifold solutions of mean curvature flow. As mentioned above, this is important 
since smooth solutions very often develop singularities. 

In the theorem we ask that the manifolds M t , t G (—oo, 0) have no boundary in R n+fc and 
have finite mass 7~C n (M t nB 2v cH) < oo. An ancient solution Ai with this property is called 
well-defined in R n4 A Throughout the paper we assume that Ad is a well-defined ancient 
solution. As seen in jE2i ]. this guarantees that all integral quantities considered in the paper 
are finite. 

The organization of the paper is as follows: in the first section, we recall some facts about 
mean curvature flow, in particular a mean value formula proved by Ecker in (E2"j that will be 
essential for our proof. In this section, we also develop a little the concept of weak solutions 
of mean curvature flow, and give some examples of smooth ancient solutions. In section 2, 
we give the statement of a second theorem, from which our main theorem is a corollary. 
Also, we give an idea of the steps of the proof. Many of the ideas for this proof are inspired 
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by the paper [CM2| of Colding and Minicozzi. In section 3, we give the statement and proof 
of several lemmas, necessary for the proof of theorem [21 Finally, in section 4 we give the 
proof of theorem [21 

I would like to thank my advisor Tobias Colding for his help and for suggesting this 
problem. 


1. Preliminaires 

In this section we introduce some definitions and formulas about mean curvature flow, give 
an idea of how Brakke solutions of mean curvature flow are defined, and give some examples 
of ancient solutions. 


A minimal n-dimensional submanifold M on R n+fc is a stationary solution of the evolution 
equation (HD- For such a manifold M, we have the following monotonicity formula (see 

EMU): 

— = - [ ifT d«» 

dr \ r n ) dr J MnBr \x \ n+2 


In fact this formula is a consequence of the following mean value inequality (see also [CMlj h 


d 

dr 



J_ [ ;r p) V 1 

r n+1 J aBr nM / |(x-a; 0 ) J -| 27-+ 1 


/ (r 2 

J B r nM 


X - x 0 \ 2 )A M f. 


For a solution of the MCF (Mt)t£( a ,b), we have a different monotonocity formula: for r > 0, 
we define the ‘heatbalh E r = E r ( 0, 0) centered at (0, 0) G R n+fc x R to be the bounded open 
set 


E r = {(x,t) G R n+fc x R, t < 0, iprfat) > 0} C R n+fc x R, 


where = log$r n 
written as: 


-0 + n logr and $(x, t) 


i 

(—47 xt) "S’ 


W_ 

e 4 1 


Observe that E r can also be 


E r — [J B Rr (t) x {t}, 

—r 2 /47r<t<0 


where R r (t) 
quantity 


a/2 nt log(—47rt/r 2 ). Following Ecker (see jE2| 1. we introduce the integral 


A(M O E r ) 


MDE r 


|V0 | 2 + |#| 2 0 r , 


( 2 ) 


which will play the same role as the area 7i n (M fl B r ) for minimal submanifolds. Here we 
use the shorthand notation 



/ = 


fdutdt , 


MnEr 
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where dm denotes the surfaces measure on M t and V = V Mt denotes the tangential com¬ 
ponent of the gradient of a function at a point of M t . For notational simplicity, we will set 


r = |V4| 2 + \h\ 2 A- 


The quantity dehned in 0 behaves like n-dimensional area in a number of ways. In 
particular, for a solution (M t ) te ^ a ^ of the MCF Ecker proved the following mean value 
formula (see |E2lj h 


d_ 

dr 



n 
— | — 1 


MnEr 


(^u\H — V _L ^j J — 0 r 



where u is any function for which all integral expressions are finite. Setting u = 
get that r~ n A(Ai fl E r ) is increasing in r. Thus the density: 



( 3 ) 


1 in 0, we 


0(jM, 0, 0) 


lim 

r —>0 


A(M n E r ) 

rpTl 


at the point (0, 0) is well-defined. Moreover, if u > 0 is continuous at (0, 0) and (4 
then © implies: 


w (0, 0) 0(M, 0, 0) < — 



u r. 


MnE r 


A )u < 0, 

( 4 ) 


By replacing 0 by 0 XQito (x, t) = ijj(x — x 0 ,t — t 0 ) we obtain analogous statements for 
MCF in heat-balls E r (xo,to), the translates of E r . In particular, we get that the quantity 
r~ n A X0) t 0 {M. D E r (x o, t 0 )) is nondecreasing in r, where A X0) t 0 {M. fl E r {x o, to)) is A(A4 fl E r ) 
translated to (xo,to)- For notational convenience, all results are stated with respect to the 
reference point (0, 0) G R n+fc x R. 

So far we have been talking about smooth solutions of mean curvature flow. In order 
to introduce the concept of weak solutions of the differential equation ©, we consider an 
integral version of this equation, which first appeared in jBj. This integral version is stated 
by Ecker in mn as follows: for any smooth solution (M t ) t£ ^ a ^ of mean curvature flow in an 
open subset U G R n+1 we have: 

i [ *= ( (5) 

at J M t J M t 

for all t G (a, b) and 0 G Cq(U). This integral equation can be used as a definition of mean 
curvature flow since any family of smooth submanifolds satisfying © is also a solution of 

©• 


The equation © is the motivation of Brakke solutions (see jBj). Brakke defines mean 
curvature flow for generalized submanifolds (so-called integral varifolds) in the language of 
geometric measure theory. In short, an n-dimensional varifold in H n+k is a Radon measure 
on G n (R" +fc ) = R n+k x G{n + k,n), where G{n + k,n) is the Grassmann manifold of n- 
dimensional planes of R n+ C The definition of integral varifolds is more restrictive, so that 
it allows to define integrals of functions over varifolds. That way an equation like © makes 
sense for varifolds. One has to allow for sudden local loss of area in this setting so the integral 




BOUNDING DIMENSION OF AMBIENT SPACE BY DENSITY FOR MEAN CURVATURE FLOW 5 


identity © has to be replaced by an inequality of the form LHS<RHS. Moreover, the right- 
hand side of © requires re-interpretation for integral varifolds, i.e., one has to define the 
mean curvature vector H on a varifold. We won’t give here details of this construction, which 
was first done by Brakke in [B]. For our purposes, it is enough to remark that the mean value 
formula 0 that we use to prove our result can be derived by substituting appropriate test 
functions into identity ©• In this case, the identity © has to be replaced by an inequality 
of the form LHS>RHS. For the purpose of this paper, this inequality is enough to prove our 
theorem. 

Finally, we close this section with some examples of ancient solutions of mean curvature 
flow: 

Example 1. Minimal submanifolds. As mentioned above, if M is a minimal submanifold of 
Rn+fc, then M t = M for all t & R is a solution of the evolution equation © defined for all 
times t G (—oo, oo). 


Example 2. Shrinking spherical cylinders. Shrinking spherical cylinders are defined by: 

M t = dBr ;^- 1 x n l 

for 0 < l < n (the case l = 0 corresponds to shrinking spheres). For the n-dimensional 
submanifolds M t C R n+1 to satisfy ©, the radius r(t) has to be a solution of the ODE: 


If we fix the radius at time 0 to be r(0) = p, we obtain: 

r(t) = \J p 1 — 2 (n — l)t 

2 2 

and the solution exists for t G (—oo, 2 /_n )- For time t = 2 f_ l) it degenerates to the 
/-dimensional plane {0} x R l C Rd+i, and after that time it disappears. 


Example 3. Grim reaper. The grim reaper is a graph solution of MCF, i.e. it has the form 
M t = graph u(., t ) for u(.,t) : R —> R given by: 

u(p,t) = -logcosp + t, pe(--,^). 

In this case, M t is defined and smooth for all times t G (—oo, oo), and moves by translation. 


Observe that the theorem is not useful for these examples, because here the submanifolds 
M t are hypersurfaces of R n+1 . 
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2. Structure of the proof 


In this section we state the theorem that will imply our main result, and give a sketch of 
the proof. 


Our main result is a consequence of a theorem that bounds the dimension of certain 
spaces of functions. Namely, we define the space Hd(-M-) to be the linear space of functions 
u : R n+fc x R —* R satisfying 

{jt~ A ) U = ° (6) 

and such that \u(x,t)\ < 0(1 + |x| d ) for all ( x,t ) G M. and for some constant C < oo 
(i.e., u has polynomial growth of order at most d). With this definition, the coordinate 
functions ay are in 7-fi(.Ad), because J^-ay = ay + .Day ■ H = Hi = Am,!;, where D stands 
for differentiation in R n+fc . The result that gives us the main theorem is the following 


Theorem 2. If J\A is well-defined in R n+fc x (—oo, 0) satisfying 


1 < 


A(M n E r ) 

rpU 


< V M < oo 


Vr > 0, 


then for any d > 1, 
where C = (n + i)_a_2 5n+12 . 


dim n d (M) < CV M d n ~ 1 


To prove this bound on the dimension, we define a family of inner products for functions 
u,v in L 2 (R" +fc x R) by: 


J r (u, V ) 


uv r. 


Mn E p ( r ) 


( 7 ) 


Here r > 0 and p is given in terms of r by p(r ) 
the following function of r: 



We also define, for u GL 2 (R n+fc xR), 




u 2 T. 


MnE p ( r ) 


( 8 ) 


Observe that the function / u (r) correspond to the quadratic form associated to J r , i.e., 
I u ( r ) — J r (u,u). If u has polynomial growth of order at most d, and in particular if u G 
7id(M), then I u [r) < 0(1 + r 2d+n ), Vr > 0. 


The proof of theorem [21 has then two steps: first, we choose 0 = (1 — ^) _1 . Then, given 
linearly independent functions on Hd(M), we find a family of J r -orthonormal functions 
(where r = f2 m+1 for a certain integer m ) satisfying (^ — A)v = 0 with a uniform lower 
bound on /„(f2 _1 r). 


The second step is to reduce the problem to bounding the number of J r -orthonormal 
functions as above. To do so, we construct a function K(x,t ) = Y2i=i\ v i( x ^)\ 2 i where 
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v ±,..., Vl are orthonormal functions. We give a bound of 7^ (fGV) which depends on 72 but 
not on L, and using the lower bound of / 1 , i (h2 _1 r) we get a bound on L that depends on 
72. This bound gives a bound in the number of linearly independent functions with which 
we started, hence giving a bound on the dimension of The bound turns out to be 

polynomial in d. 

As mentioned above, these ideas (the definition of the functions J r . I u and of the “Bergman 
kernel” K, the steps of the proof) are inspired by the main theorem proved by Colding and 
Minicozzi in 


3. General constructions 

In this section we state and proof some technical lemmas necessary for the proof. 

The following lemma is stated and proven in |ICM1 j . To make things self-contained, we 
include the proof. 

Lemma 3. Suppose that /i,..., /A are nonnegative nondecreasing functions on (0, oo) such 
that none of the vanishes identically, and for some do, K > 0 and all v. 

fi(r) < K(r d ° + 1) Vr > 0. 

Then for all hi > 1, there exist s of these functions, f ai ,..., f as , and infinitely many integers, 
m > 1, such that for i — 1 ,..., s 

faAn m+1 ) < n 2do f at (n m ). 


Proof. Since the functions are nondecreasing and none of them vanishes identically, we may 
suppose that for some R > 0 and any r > R, ffr ) > 0 for all i. We will show that there 
are infinitely many m such that there is some rank s subset of {_/)} (where the subset could 
vary with m ) satisfying the inequality. This will suffice to prove the lemma, since there are 
only finitely many rank s subsets of the set {/i,..., /A}, hence one of these rank s subsets 
must be repeated infinitely often. For r > R, note that: 

2s 

sM = n/iM<tf 2 V° + i) 2 ‘ (9) 

2=1 

and g is a positive nondecreasing function. Assume that there are only finitely may m > 
satisfying the inequality for at least s of the functions /*. Let m 0 — 1 be the largest such m. 
For all j > 1 we have that 

n 2d °(s+l) g (Qmo+j-l^ < g(Qmo+jy 
Iterating this and applying m gives for any j > 1 

n 2do{s+1)j g (n mo ) < g (n mo+j ) < c(n j ) 2sdo , 

where C = C(s, m 0l hi, K, do). Since O > 1, taking j large yields the contradiction. □ 
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Given a linearly independent set of functions in 7 -Ld(M.), we will construct functions of one 
variable which reflect the growth and independence properties of this set. We begin with 
two definitions: 

Definition 4. Suppose that ui,... ,u s are linearly independent functions on 7 i d (A4). For 
each r > 0 we will now define a J^-orthogonal spanning set uy r and functions fi, i — 1,..., s. 
Set Wi }r = U\ and /i(r) = I W1 (r). Define w i)T by requiring it to be orthogonal to Uj for j < i 
with respect to the inner product J r and so that 

i— 1 

Ui = ^ A ji(r)uj + w iiT . (10) 

3 = 1 

Note that Xji(r) is not uniquely defined if the ufEp^ are linearly dependent. However, since 
the Ui arc linearly independent, \ji{r ) will be uniquely defined for r sufficiently large. In any 
case, the following quantity is well-defined for all r > 0: 

fi( r )= I [ wl r r = I Wi , r (r). 

J JMCE p ( r) 


In the next lemma, we will record some properties of the functions /p 

Lemma 5. If u\,... , u s G 7id(M) are linearly independent,then there exists a constant 
K > 0 (depending on the set {«*}) such that for i — 1,..., s, the functions fi defined above 
verify: 

fi(r) < K(r 2d+n + 1), (11) 

fi is a nondecreasing function, (12) 

fi is nonnegative, and positive for r sufhcently large, and (13) 

fi(r) = I Wi ,r(r) and fiit) < I Wir (t) for t < r. (14) 

Proof. For (ED, we observe that: 
fi(r) = 

< 



Ur) < K(r 2d+n + 1), 
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where the second equality follows from the orthogonality of uy r and Uj for j < i. Further¬ 
more, for s < r: 

1— 1 

\ui — 'y ^ \ji(s)uj | r = i Wis (s) 

I Mr\E p ( s ) ji—i 

2— 1 


/*(«) = 



< 


< 




AAC\Ep( r ^ j —^ 

Here the first inequality follows from: 

Ei,r( S ) ~~ Ei,{ S ) — 


Ui - ^ Ei( r ) U j I 2 r = A»i, r (s) 

j=i 
2—1 

Ui - V Ajj(r)Wj | 2 r = I Wi>r (r) = /,(r). 


/ 

(^2,r ^2,s) (^2,r ^2,s) r 

’MnE p(3) 

[ 

(^ 2 ,r ^Ei,s) [ ^ 

’MnE p(3) 

V 

f 

^2,r(^2,r ^2,s) H 

’MnE p(3) 


- Wi, s ) 2 T > 0, 

MnE p ( s ) 


(16) 


and the second inequality in m follows from the monotonicity of I Wir . The inequalities 
in (ED imply ED, and from them and the linear independence of the iq, we get ED and 

(USD- ' □ 


In the next lemma, we apply lemma El to the functions f t : 


Lemma 6. Suppose that u\,... ,u 2s £ 'Hd(Ai) are linearly independent. Given > 1 and 
m 0 > 0, there exist m > m 0 , an integer L > If }~ M ~ 2n s, and functions v \,..., Vl in the linear 
span of the tq such that for i, j = 1,... ,L 


and 


'-^T2 m + 1 (G, F?) 


Proof. By lemma El we can apply lemmaElto the functions /,; in dehnitionEJwith d 0 = 2 d+n. 
Therefore there exist m > m 0 and a subset f ai ,... , f ag such that for i — 1,..., s: 

o < E(n m+1 ) < n 4d+2n f ai (n m )- (is) 

Let iv ait Qm+i, i = 1,..., s be the corresponding functions in the linear span of the Ui as 
in definition El Consider the s-dimensional linear space spanned by the functions w au Qm +1 
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with inner product Jq,™+ i. On this space there is also the positive semidefinite bilinear form 
Jnm. Let v\,...,v s be an orthonormal basis for J^m+i which diagonalizes J^m. We will 
now evaluate the trace of J^m with respect to these two bases. First, with respect to the 
orthogonal basis w ai) n ™+1 we get, by m and d: 


s T (dm\ 


(fT 


i =l ±w c H ,n rn + 1 (^ nt+1 ) 

Since the trace is independent of the choice of basis we get when evaluating this on the 
orthonormal basis vf. 


s n 


—Ad—2n 


< 




i =1 


Combining this with 0 < (h2 m ) < I Vi (V, m+1 ) = 1, which follows from the monotonicity of 

/, we get that there exist at least l > |f2 _4d ~ 2n of the Vi such that: 

-n~ 4d - 2n < < 4 ( 0 m+1 ) = 1 . 


This proves the lemma. 


□ 


We have defined the quantity A(M. D E r ) only for the heat-ball E r , but it can be dehned 
similarly for a general set C C R" +fc by setting A(Ai fi C) — f f MnC T. We have then the 
following lemma: 

Lemma 7. For A4 as in theorem 0 for all 0 < S < there is a Rq = Ro{$) > 0 with 
A{M n E r \E {l _ s)r ) < 2 (n + 1) 6 A(M n E r ) Vr > R 0 . 


Proof. The mean value formula gives that ’ A ^^' Er is nondecreasing in r, and it is bounded 
for all r by hypothesis, hence we can define Vm by: 

T /- ,. ^nF r ) ^ 

Vm = hm -< oo. 

r —>oo T n 

This implies that, given 0 < 5 < i, we can choose R 0 so that VR > 

A(M n Er) 


V m 


R r ‘ 


<SV M - 


Now, VR > Rq, apply (jTHj) to (1 — S)R > Ro/2 to get: 

A{M n E {1 _ m ) > (1 - S) n+1 R n V M - 

This implies 


A(M fl E r \E(i_ S )r) — 




MnE^ 1 _ s - )R 


' M.C\Er 

< V M R n - (1 - S) n+1 R n V M 

< 2(n + l)5A(MDE R ). 


(19) 


□ 
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4. Proof of finite dimensionality and proof of theorem 2 
In this section we prove theorem [21 which gives theorem 0 as a corollary. 


Recall that an ancient solution M. of mean curvature flow is said to be well-defined in 
H n+k x (—oo,0) if the manifolds M t , t G (—oo, 0), have no boundary in R n+fe and have finite 
mass TC n (M t fl B 2 ^_2nt) < 

The following lemma combined with lemmas [HI and [7| will give the proof of theorem [21 
Lemma 8. Let M. be well-defined in R" +fc x (—oo, 0) with density at least 1 and 

lim --- = V M <oo. 


Suppose d > 1, Rq satisfy: 


A(M n E R \E {l _ s)R ) < 2 (n + 1) 6A(M n E R ) V<5 > 


4 d' 


Vi? > Rq. 


( 20 ) 


Let 0 < a < 1, r > 2i? 0 be fixed, and let V\,... ,vl be J r -orthonormal functions satisfying 
(4 — A )vi = 0 and so that: 


a < - ^r) Vi = 1, 


( 21 ) 


Then: 


L < Cd 


n— 1 


where C = V M 2 n+1 (n + l)^ T a“ 1 . 


Proof. Because d > 1, we can choose an integer N such that d < N < 2d. Define the 
following function on E r \ 

L 

K(x,t) = KOm) I 2 - 

i= 1 

Observe that K is the trace of the symmetric bilinear form (u, v ) i—>< u, v > ( x , t) for 
any u,v in the span of the Vi. We can always diagonalize such a bilinear form, therefore, 
given (x,t) G E r , we can choose a new J r -orthonormal basis {lUj} of span(uj) such that 
Wi(x, t) = 0, Vi = 2, ..., L. The trace of a matrix is invariant under orthogonal change of 
basis, hence we have: 

L 

K(x,t) = \wi(x,t )\ 2 = \wi(x,t)\ 2 . 

i— 1 

Now the functions Wi G spanju,}, hence they also satisfy (A — A )wi = 0. This implies 

(I - A ) w ‘ = - 2 ' v “-' 2 5 °- 


(22) 
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Therefore we can apply the mean value inequality 0 to the functions wf. For 0 < s < 1 
and (x,t) G i?(i- s )r(0, 0), it holds: 


\uii(x,t)\ 2 < 



2 

W; 1 


(23) 


< 


1 


MnE sr (x,t) 

V M 


s n A(M nE r (0,0))’ 

where in the second inequality we have used that E sr (x,t ) C i? r (0,0), J r (wi,Wi) = 1 and 
~ 4( ' Mn T f r( ' 0 ’ 0 ^ < Vm- Combining ( 1221 ) and ( 1231 ) we get, for all (x, f) G E^_±y,j = 1,..., N: 

n x 


K(x, t) = \wi(x,t)\ < Vm 


J 


2d J A(MDE r )' 

We want to bound the integral of KT over E^_j_y, so we break it down in two terms: 


(24) 



k r = 


MnE v-^y 



2d 

N-l 


MnE d-£)r 


kt+^t 



KT. 


(25) 


j=1 Mn (E (1 _^ )r \f (1 _w )r) 




For the first term of (ESI), we observe that 1 — < 4, therefore we have: 



KT < V M 


MnE (l-£)r 

For the second term, we have: 

TV—1 


l\~ n A(MnEr) 

A{M n E r ) 


< V M 2 n . 


(26) 


E 

3 = 1 





KT < V m J2 

3 = 1 


»-■ ^y*A(Mn 

2d 


< Vm 2{n + 1) 


1 

2d 


A(M fl E r 

— 71+1 N—l 


Er 

3=1 


(27) 


n 


< V M (n + l)—^—2 n d n -\ 
n—l 


where the second inequality in EH) follows from EDI) and the fact that E^_±y C E r for all 
j = 1,..., N — 1, and the third inequality in E3 follows from the elementary fact: 

N—l N-l 


/ °o n 

s ~" ds = 7TT 

J=± 3=* 


This gives the bound: 



n 


M ^a-Kr 


KT < V M 2 n {l + {n+l)—^—d n - 1 ) 

n — l 


(28) 


< Vm 2 n+1 (n + 1) 


n 


jn—1 


n — l 
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Finally, by (jZSj) and m we get: 


La < XX ((1 2d' 


i — 1 


r = 



KY 


MnE, i , 
U- 23 A 


< V M 2 n+1 (n + l ) 


n 

n — 1 


jn—1 


□ 


We are now ready to prove theorem [21 

Proof of Theorem 2. Suppose U\,... ,u 2s G are linearly independent. Set = (1 — 

> 1, and choose m 0 such that Q m ° > Rq, where Rq = Ro(d) is chosen as in lemma [7] 
for 6 = 1/4 d. Then, if we set r = Yl N+1 , we have by lemma El that there exists an integer 
N > m 0 , and J r -orthonormal functions u>i, ... ,Wl £ span(uj) such that: 

2 2n + 5 ~ Iwi ^ 1 ~ ~ 2 d ) r ^ 
for all i = 1,..., L. Here L is an integer with 


L> Yl 


— Ad — 2 n ' 


> 2 


—2n—5 




also by lemma El Now we can apply le mm a El with a = 2 2n 5 , and we get: 

77 

£ < V M (n + 1)- 2 3n+6 d n - 1 . 

n — 1 

Now, because 2s < 2 2n+6 L, we have the desired bound on the dimension: 


dim7Y c /(A4) < V M (n + 1) 


n 


n — 1 


}5n+12^n —1 


□ 
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